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The present inveation relates to a frame synchronizing device for a binary data 
transmission system wherein digital data are transnodtted as a serial bit stream organized into 
frames, each frame including a pre-defined frameheader, comprising a serial input parallel 
output shift register means for receiving said serial bit stream and outputtmg said frames in a 
5 consecutive order, said shift register means including a serial input portion and a parallel 
output portion and having at least as many stages as the number of bits of a frame. Further, 
the present invention relates to a frame synchronizmg method for a binary data transmission 
system whraein digital data are transmitted as a serial bit stream organized into frames, each 
frame including a pre-defined fi»neheader, comprismg the steps of inputting said serial bit 

10 stream into a serial input portion of a serial input parallel output shift register means having 
at least as many stages as the number of bits of a frame, and outputting said frames in a 
consecutive order from a parallel output portion of said shift register means. 

Such a device and such a method is used in a digital data transmission systems 
like SDH (Synchronous Digital Hieraichy)/SONBT (Synchronous Optical Network) or 

15 Gigabit Ethemet and in particular in the networking part of such a system, where serial data 
are transported over a single channel and, at the receiving side, converted into parallel data 
for further processing* 

In digital data transmission systems like SDH/SONET or Gigabit Ethernet, 
data at the transmitting side is sent byte after byte, forming an endless stream of bits in serial 

20 order, wherein a byte is a word of ones and zeroes of fixed, but unimportant, length. When 
this sequence of bits has to be byte demultiplexed at the receiving side, it is cracial to know 
the position of the original bytes in this stream of bits. A transmission overhead gives the 
possibility to do so, by inserting one ore more special byte(s) at the transmit side, also known 
as frameheader bytes (SDH/SONET) or comma byte (Gigabit Ethemet). However, the time 

25 moments of occurrmce of this special byte is unknown at the receiving side so that special 
measures are required to recognize this special byte at the receiving side. When this special 
byte is recognized in the stream of bits at the receiving side, the moment of demultiplexing is 
known and the demidtiplexed parallel ou^ut data can be aligned to the byte boundaries. 
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To be able to recognize the special byte at tiie receiving side, frameheader 
detection or conoutna hyte detection is necessary and a resetable ciock-divide-by-N counter 
must be synchronized to the frameheader byte position. This olock-divided-by-N output 
signal determines the moment when the demultiplexing occurs. The synchronization of tins 
synchronous resetable clock-divide-by-N counter, when the special byte is detected, must be 
done at fiill operation speed in an exactiy known time interval. 



US 4,675,886 discloses a frame synchronization device which utilizes a frame 
alignment word decoder connected to the outputs of a shift register which receives at its input 
the received databit stream.- It is clocked by a clock signal gmerated from a selection of 
periods of the data bit stream tinging signal reproducing a periodic pattern. This pattern is 
fomied by relative bit locations within the duration of a frame certain at least of which are 
distributed according to the distribution of the bits of an alignment word in a frame and 
which form grottps of the same size regularly distributed over the duration of a fi^e. This 
clock signal is generated in the device by a divider which divides by 20 or by 21 which 
imposes on it a periodic phase skip by tiie value of one period of the data bit stream timing 
for as long as the alignment word is not recognized by the decoder. The shift register is 
implemented in two parallel parts clocked by versions of the clock signal with a relative 
phase shift between them, one of which parts updates the other part in parallel on each phase 

skip of the clock signal. 

US 5,442,636 describes a frame aligner circuit for aligning a plurality of 
information packet signals received within a maximum starting time variation interval, which 
circuit consists of a plurality of frame detectors, stretch circuits and variable delay circuits 
which are controlled by a synchronization signal generator and a delay control circuit. The 
delay control circuit in one embodiment of the present invention delays each information 
packet signal for a duration of time defined by the start of the information packet signal and 
an interval of time following the start of a last received information packet signals. In this 
manner, each information packet signal is delayed by a corresponding period of time to align 
the plurality of information packet signals with respect to one another. 

WO 00/77960 discloses a method and a device for converting virtually 
concatenated data streams into contiguously concatenated data streams. The data are 
transmitted in containers, and N containers are combined in one multiframe. The virtually 
concatenated data streams consist of X partial streams/chaimels. Every container that is 
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allocated to the same location in the multifirame is identified by evaluating a multiframe 
indicator of the container. The time-shift of said identified containers of the partial data 
streams wifli respect to one another is measured. If such a time-shift is detected, only the 
leading containers are delayed in such a manner tiiat a time-wise aligmnent of all containers 
5 is achieved. Every channel is coirelated witih a pointer interpreter, followed by an flexible 
memory and a pointer generator. The pointer generators are inter-synchronized, and every 
pointer generator is eqmpped to control the read-out of the flexible memory that pertains to 
its channel. A chaimel selected as the master chaimel is provided with an overhead inserter. 

10 

It is an object of the present invention to improve the efSciency of the fiame 
synchronization and in particular to achieve a low power dissipation. 

In order to achieve the above and further objects, according to a first aspect of 
the present invention, there is provided a firame synchronizing device for a binary data 

1 5 transmission system wh^ein digital data are transmitted as a serial bit stream organized into 
firames, each fi:ame including a pre-defined frameheader, comprising a serial input parallel 
output shift register means for receiving said serial bit stream and oulputting said firames in a 
consecutive order, said shift register means including a serial input portion and a parallel 
output portion and having at least as many stages as the number of bits of a frame, 

20 characterized by controlling means for detecting whether or not a fi-ameheader is present at 
the output of said parallel output portion and, if not, controlling said shift register means so 
that liie ou^utting of a firame from said parallel output portion is delayed by at least one tune 
period which is needed for shifting a bit in said serial input portion from a stage to a next one, 
until synchronization is reached. 

25 According to a second aspect of the present invention, there is provided a 

frame synchronizing method for a binary data transmission system wherein digital data are 
transmitted as a serial bit stream organized into firames, each firame including a pre-defined 
frameheader, comprising tiie steps of inputting said serial bit stream into a serial input portion 
of a serial input parallel output shift register means having at least as many stagra as the 

30 number of bits of a firame, and outputting said firames in a consecutive order from a parallel 
output portion of said shift register means, characterized by the further stq>s of detecting 
whether or not a frameheader is present in the output of said parallel output portion, and, if 
not, delaying the outputting of a frame from said parallel output portion by at least one time 



PHNL021302EPP 




18.12.2002 



period which is needed for shifting a bit in said serial input portion ftom a stage to a nejrt one, 
until synchronization is reached. 

According to the present iavention, the outputting of a frame from the parallel 
output portion of the shift register is held for at least one high frequency cycle, and the 
moment of demultiplexing of the bit stream is skipped or 'Idcked*' at least one bit Namely, 
the demultiplexed parallel data outputted from the parallel output portion of the shift register 
means is fed to the controlling means which searches for the frame header. If the frame 
header is not found within a certain time, the demultiplexiag is skipped at least one clock- 
cycle and consequently continued at least one bit later. This procedure is repeated until the 
frame header is detected m the parallel data. If it is detected, the system is synchronized. 
When the system has reached- synchronizationi meaning that the demultiplexed parallel 
output data is aligned to the byte boundaries, nothing happeas anymore. Only when 
synchronization is lost again (e.g. due to external dicumstances), the re-synchronization 
procedure wiU start over again. 

A main advantage of the present invoition is that the synchronization is dxme 
in the parallel clock domain having lower frequency and less dissipating or even by wrtemal 
sources like overall transmission system controllers. So, the synchronization according to the 
present invention can be implemented in a circuity using low frequency driving signals, like 
CMOS. 

It is noted that the term "frame" used herein means every kind of frame, word, 
byte etc. and titiat the term "frameheader" used herein means kind of special byte like e.g. • 
frameheader byte (SDH/SONET) or, byte (Gigabit Etiiemet). 

Furflier advantageous embodimaits of the presait mvention are defined in tiie 
dependent claims. 

In particular, tiie delaying of the outputting of a frame may be repeated several 
times until synchronization is reached. 

Usually, the frames have a fixed lenglh, and, preferably, consist of bytes. 

In a further embodiment wherein first clock pulses are generated which clock 
the outputting of the frames from the parallel output portion of the shift register means, the 
first clock pulses are delayed by at least one time period which is needed for shifting a bit in 
the serial input portion from a stage to a next one. So, the first clock pulses which may also 
be called output clock pulses are skipped by at least one clock pulse until synchronization is 
reached. 
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Usually, second clock pulses for clockiiig the inputting of fhe serial bit stream 
into the serial input portion of the shift register means are generated and converted into said 
first clock pulses having a time period which is N times longer than the time period of the 
second clock pulses, wherein each firame includes N bits, so that the first clock pulses are 
5 delayed by at least one time period of said second clock pulses. 

In a still further embodiment of the present invention, a (*Tdck-pin") control 
signal is generated, if a firameheader is not detected in the output of the parallel output 
portion of the shift register means, wherein the generation of the first clock pulses is blocked 
by said control signal for at least one time period which is needed for shifting a bit in the 
10 serial input portion of the shift register means fipom a stage to a next one. So, such **kick-pin" 
signal determines skipping the first clock pulse until synchronization is reached. 



The above described objects and other aspects of the present invention will be 
1 5 better understood by the following description and the accompanying figures, in which: 
Fig. 1 schematically shows the waveforms of the data bit signals at the 
transnitting side and at tiie receiving side; 

Fig. 2 schematically shows the waveforms of the data bit signals at the 
transmitting side and at the receiving side including a frame header byte drawn as a shaded 
20 portion; 

Fig. 3 shows a schematic block diagram of a conventional fi^ame 
synchronizing device comprising a serial input parallel output shift register; 

Fig. 4 shows a schematic block diagram of a frame synchronizing device 
comprising a serial input parallel output shift register according to a preferred embodiment of 
25 the present invention; 

Fig, 5 a first preferred ^bodiment of a digital one shot circuit to be provided 
in the device of Fig. 4; 

Fig. 6 shows waveforms of several signals used or created in the circuit of 

Fig. 5; 

30 Fig. 7 shows waveforms of several signals used or created in fhe circuit of 

Fig, 5 when the Set signal occurs late with relation to the Clock-in-signal; 

Fig. 8 shows a second preferred CTibodiment of a digital one shot circuit to be 
provided in the device of Fig. 4; and 
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Fig. 9 shows waveforms of several signals to be used or created in the circuit 

of Fig. 8. 



In digital data transmission systems like SDH/SONET or Gigabit Ethernet, 
data at the transmit side (Tx) is sent byte after byte, forming an endless stream of bits in 
serial order as shown in Fig. 1. A byte being a word of ones and zeroes of fixed, but unimpor- 
tant, length. When this sequence of bits has to be byte demultiplexed at the receive side (Rx), 
it is crucial to know the position of the origmal bytes in this stream of bits. The transmission 
ovediead gives the possibility to do so, by inserting one or more special byte(s) at the 
transmitting side, also known as frameheader bytes (SDH/SONET) or comma byte (Gigabit 
Ethernet), at for the receiving side unknown time moments. When this special byte is 
recognized in the stream of bits at the receiving side as indicated in Fig. 2, the moment of de- 
multiplexmg is known and the demultiplexed parallel output data can be aligned to the byte 
boundaries. 

To be able to recognize the special byte, J&ameheader detection or conmaa byte 
detection is necessary and a resetable clock-divided-by-N counter must be synchronized to 
the frameheader byte position. A conventional frame synchronizing device including such a 
resetable clock-divided-by-N counter is shown in Fig. 3. This clock-divided-by-N output 
signal determines the moment when the demxiltiplexing occurs. The synchronization of this 
synchronous resetable clock-divided-by-N counter, when the special byte is detected, must be 
done at fiill operation speed in an exactly known time interval. 

Present i5>plication proposes to use a so-called "kick-pin" principle which 
gives the possibility to synchronize the counter to the serial bitstream using low frequency 
driving signals, Uke CMOS. Frameheader detection can then be done at the parallel data bit 
rate. The counter is not reset at an exactly known time moment, but the oulput clock is held 
for one hi^ frequency clock cycle. The result of this action is that the moment of 
demultiplexing of the stream of bits is sSnfted one bit. This can be repeated at a low 
frequency until synchronization/alignmmt has taken place. Although the driving can be 
operated at very low firequencies, it must be realized that synchronization will take much 
longer. 

The demultiplexed data output is fed to a data handling device (a so-called 
framer circuit) which searches for the fi^eheader or comma byte in its inputted parallel 
data. If the special byte is not found within a certain time frame, it will send a signal to a 
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kick-pin of the clock-divided-by-N counter so as to skip one clock-cycle and consequently 
demultiplex one bit later. This procedure will repeat until the fi-ameheader or conuna byte is 
detected in the output parallel data. If.it is detected, the system is synchronized. When the 
system has reached synchronization, meaning that the demultiplexed output data are aligned 
5 to the byte boimdaries, nothing happens anymore and the *Tdck-pin" signal will not be 

generated anymore. Only when synchronization is lost (e.g. due to extemal circumstances), 
the re-synchronization procedure will start over again. 

The *1dck-pin'* signal in the device of Fig. 4 has the same role as the '"Resef ' 
signal in the device of Fig. 3, namely to adjust the time moment of demultiplexing. However, 

10 the 'TR.esef • signal in the device of Fig. 3 occurs in the high-frequency serial time domain, 

whereas the "kick-pin" signal in the device of Fig. 4 is created in the lower-frequency parallel 
time domain. Moreover, the *TR.ese1f' signal in the device of Fig. 3 sets the demultiplexing 
time moment instantaneously, whereas the 'Idck-pin" signal shifts the demultiplexing 
moment one clock cycle related to the serial high-frequ^cy clock. 

IS So, a main advantage is that tiie 'Idck-pin" signal can be generated by 

circuitry in the lower frequency, less dissipating parallel clock domain or even by extemal 
sources like overall transmission system controllers. 

By the way, it should be mentioned that the serial clock is expected to be 
already extracted and correctly aligned to the serial data. 

20 The circuit to skip one clock cycle can be provided as a so-called digital one 

shot. A first preferred embodiment of such a circidt is shown in Fig. 5. The circuit can be 
driven by a low frequency signal, while the oulput skips just one high frequency clock cycle. 
When the 'Tdck-pin" signal becomes high, the Q-output of a first flip-flop FFl 
will become high at the next edge of clock-in. This sets the well-known set-reset circuit 

25 (drawn here with or-gates) and kick-out will become high. The set signal is also fed to a 
second flip-flop FF2. The Q-oufput of this FF2 will then become high one clock cycle of 
clock-in later and consequently resets the set-reset circuit. Kick-out will go low again. 
Because S and R are never changing at the same time, forbidden states are impossible to 
occur. "AND"-ing the Kick-out signal with Clock-in gives a Clock-out signal which misses 

30 one pulse. Applying this "missing-pulse-clock-signal" to a divide-by-N counter results in a 
'•wait" time of one clock cycle. However, it should be noted that, because the set-reset circuit 
has unknown start-up behavior, the first kick-pin pulse might be necessary to get the circuit 
in a known state. The waveforms of the signals in the circuit of Fig. 5 are shown in Fig. 6. 
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Wben using N memory elements for FF2, the digital one shot can be extended 
to a so-called N-shot For N=l, the set-reset circuit is not necessary and can be replace by a 
smgle gate. This is due to a correct tinring-by-constraction of two flip-flops in series. 

Special care must be taken to avoid clock glitches. Namely, if the Set signal 
5 occurs late with relation to tiie Clock-in signal, the Clock-out signal will produce a pulse, 
exactly where it was intraided not to have a pulse. Such a situation is shown in Fig. 7. 

The actual circuit for removing one clock pulse from a continuous clock 
sequence as applied in Pathfinder chips is given in Fig. 8 showing a second preferred 
^bodiment of a digital one-shot circuit The maximum operating frequency of this circuit is 
10 determined by the delay of the mverter and the AND gate and by the set-up/hold time of the 
flip-flops. A third flip-flop FF3 should change first, ttien the second flip-flop FF2 and then 
the first flip-flop FFl. The waveforms of the signals used or occurred in the circuit of Fig. 8 

are shown in Fig. 9. 

Although the invention is described above with reference to ejcamples shown 
15 in the attached drawings, it is apparent that the invention is not restricted to it, but can vary in 
many ways within the scope disclosed in the attached claims. 
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1 • A frame synchronizdng device for a binary data transmission system wherein 

digital data are transmitted as a serial bit stream organized into frames, each frame including 
a pre-defined frameheader, comprising: 

a serial input parallel output shift register means for receiving said serial bit 
5 stream and outputting said frames in a consecutive order^ said shift regist^ means including a 
serial input portion and a parallel output portion and having at least as many stages as the 
number of bits of a frame, 

characterized by controlling means for detecting whether or not a frameheader 
is present at the output of said parallel output portion and, if not, controlling said shift register 
10 means so that the outputting of a frame from said parallel output portion is delayed by at least 
one time period which is needed for shifting a bit in said serial input portion from a stage to a 
next one, imtil synchronization is reached. 

2. The device according to claim 1, wherein said controlling means is adapted so 
IS that the delay of the outputting of a frame is repeated several times until synchronization is 

reached. 

3. The device according to claim 1 or 2, wherdn the frames have a fixed length* 

20 4. The device according to claim 3, wherein the frames are bytes. 

5. The device according to at least any one of the preceding claims, comprising 

a first clock means for generating first clock pulses clocking said parallel output portion of 
said shift register means, wherein controlling means are adapted to control said first clock 
25 means so that said first clock pulses are delayed by at least one time period which is needed 
for shifting a bit in said serial input portion from a stage to a next one. 



6. The device according to claim 5, wherein each firame includes N bits, a second 

clock means is provided for generating second clock pulses for clocking said serial input 
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portion of said shift register means, and said fibrst clock means converts said second clock 
pulses into said first clock pulses having a time period which is N times longer than the time 
period of said second clock pulses, characterized in that said controlling means is adapted to 
control said first clock means so that said first clock pulses are delayed by at least one time 
p^od of said second clock pulses. 

7, The device according to claim 5 or 6, wherein said controlling means is 
adapted to supply a CTdck-pin'O control signal to said first clock means, and said first clock 
means is adapted so that it is blocked by said control signal for at least one time period which 
is needed for sbiftmg a bit in said serial input portion of said shift register means firom a stage 
toane>ctone. 

8, A fiame synchronizing method for a binary data transmission system wherein 
digital data are transmitted as a serial bit stream organized into ftames, each frame including 
a pre-defined ftameheader, comprising the steps of: 

inputting said serial bit stream into a serial input portion of a serial input 
parallel output shift register means having at least as many stages as the number of bits of a 
jframe, and outputting said firames in a consecutive order from a parallel output portion of said 
shift register means, characterized by the further steps of: 

- detecting whether or not a firameheader is present in the output of said 
parallel output portion, and, ^ 

- if not, delaying the outputting of a fi'ame from said parallel output portion by 
at least one time period which is needed for shifting a bit in said serial input portion from a 
stage to a nract one, until synchronization is reached. 



9^ The method according to claim 8, wherein the step of delaying the outputting 

of a fi^e is repeated several times until synchronization is reached. 

1 0, The method according to claim 8 or 9, wherein the firames have a fixed length. 

1 1 , The method according to claim 1 0, wherein the firames are bytes. 



1 2. The method according to at least any one of claims 8 to 1 1 , comprising the 

fiirther step of generating first clock pulses clocking the outputting of the frames from said 
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parallel output portion of said shift register means, characterized in that said first clock pulses 
are delayed by at least one time period which is needed for shifting a bit in said serial input 
portion ftom a stage to a next one. 



5 13. The method according to claim 12, comprising the ftirther steps of: 

generating second clock pulses for clocking the inputting of said serial bit 
stream into said serial input portion of said shift register means, and 

converting said second clock pulses into said first clock pulses having a time 
period which is N times longer than the time period of said second clock pulses, wherein 
10 each fi-ame includes N bits, characterized in that said first clock pulses are delayed by at least 
one time period of said second clock pulses. 

14. The method according to claim 12 or 13, characterized by the further steps of: 

generating a C*kick-phi'') control signal, if a jframeheader is not detected in the 
1 5 output of said parallel output portion of said shift register means, and 

blocking the generation of said first clock pulses by said control signal for at 

least one time period which is needed for shifting a bit in said serial mput portion of said shift 

register means &om a stage to a next one. 

20 15. A digital data transmission systems like SONBT/SDH or Gigabit Ethernet 

comprising a device as claimed in Claim 1 or working using a method as claimed in Claim 8 
where serial data are transported over a single channel and, at the receiving side, is converted 
into parallel data for finrdier processing. 
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Disclosed is a frame synchronizing device and method for a binary data 
transmission system wherein digital data are transmitted as a serial bit stream organized into 
frames, each frame including a prenlefined frameheader, wherein said serial bit stream is 
inputted into a serial input portion of a serial input parallel ou^ut shift register means having 
S at least as many stages as the number of bits of a frame, and said frames are outputted in a 
consecutive order from a parallel ou^ut portion of said shift register means. The particularity 
of the present invention is that it is detected whether or not a frameheader is present in the 
ou^ut of said parallel output portion, and, if not, the outputting of a frame from said parallel 
output portion is delayed by at least one time period which is needed for shifting a bit in said 
10 serial input portion from a stage to a next one, xmtil synchronization is reached. 
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